Continuous-time quantum algorithms for unstructured problems
نویسندگان
چکیده
منابع مشابه
Quantum algorithms for continuous problems
Many problems in science and engineering are formulated using continuous mathematical models. Usually they can only be solved numerically and therefore approximately. Since they are often difficult to solve on a classical computer it’s interesting to investigate whether they can be solved faster on a quantum computer. After a brief introduction to quantum algorithms we report on a wide range of...
متن کاملQuantum Algorithms and Complexity for Continuous Problems
SFI WORKING PAPER: 2007-12-042 SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily represent the views of the Santa Fe Institute. We accept papers intended for publication in peer-reviewed journals or proceedings volumes, but not papers that have already appeared in print. Except for papers by our external faculty, papers must be based on work done at ...
متن کاملOn continuous variable quantum algorithms for oracle identification problems
We establish a framework for oracle identification problems in the continuous variable setting, where the stated problem necessarily is the same as in the discrete variable case, and continuous variables are manifested through a continuous representation in an infinite-dimensional Hilbert space. We apply this formalism to the Deutsch-Jozsa problem and show that, due to an uncertainty relation b...
متن کاملPolynomial time quantum algorithms for certain bivariate hidden polynomial problems
We present a new method for solving the hidden polynomial graph problem (HPGP) which is a special case of the hidden polynomial problem (HPP). The new approach yields an efficient quantum algorithm for the bivariate HPGP even when the input consists of several level set superpositions, a more difficult version of the problem than the one where the input is given by an oracle. For constant degre...
متن کاملQuantum algorithms for algebraic problems
Quantum computers can execute algorithms that dramatically outperform classical computation. As the best-known example, Shor discovered an efficient quantum algorithm for factoring integers, whereas factoring appears to be difficult for classical computers. Understanding what other computational problems can be solved significantly faster using quantum algorithms is one of the major challenges ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and Theoretical
سال: 2014
ISSN: 1751-8113,1751-8121
DOI: 10.1088/1751-8113/47/4/045305